//
//  TreeQA.swift
//  Swift-LeetCode
//
//  Created by 卢悦明 on 2024/1/30.
//

import UIKit

/// 树测试类
class TreeQA: NSObject {
    static func QA() {
//        let tree = BinarySearchTree<Int>()
//        tree.creatBinarySearchTree([13, 14, 15 ])
//        tree.add(12)
//        tree.add(11)
//        BinaryTree<Int>.printBinaryTree(tree.rootNode)
        
//        let avlTree = AVLTree<Int>()
//        avlTree.creatBinarySearchTree([13, 14, 15 ])
//        avlTree.add(12)
//        avlTree.add(11)
//        avlTree.add(17)
//        avlTree.add(16)
//        avlTree.add(8)
//        avlTree.add(9)
//        avlTree.add(1)
//        BinaryTree<Int>.printBinaryTree(avlTree.rootNode)
//        avlTree.remove(12)
//        avlTree.remove(13)
//        avlTree.remove(11)
//
//        BinaryTree<Int>.printBinaryTree(avlTree.rootNode)
        let tree = BinaryTree<Int>()
        let root = tree.creatBinaryTree([5,4,8,11,-1,13,4,7,2,-1, -1, -1,-1,-1,1])
        BinaryTree.printBinaryTree(root)
    }
}
